perm filename CONS.AX[226,JMC] blob sn#199782 filedate 1976-01-31 generic text, type C, neo UTF8
COMMENT ⊗   VALID 00002 PAGES
C REC  PAGE   DESCRIPTION
C00001 00001
C00002 00002	DECLARE INDVAR x y x1 x2 y1 y2 z
C00003 ENDMK
C⊗;
DECLARE INDVAR x y x1 x2 y1 y2 z;
DECLARE PREDCONST atom 1;
DECLARE OPCONST cons 2;
DECLARE OPCONST car cdr 1;

axiom cons:
	∀x1 x2 y1 y2.(cons(x1,y1) = cons(x2,y2) ⊃ x1=x2 ∧ y1=y2),
	∀z.(¬atom(z) ≡ ∃x y.(z = cons(x,y))),
	∀x y. car(cons(x,y)) = x,
	∀x y. cdr(cons(x,y)) = y;;